Asymptotic Fluid Optimality and Efficiency of the Tracking Policy for Bandwidth-Sharing Networks
نویسندگان
چکیده
منابع مشابه
Assessing the efficiency of resource allocations in bandwidth-sharing networks
Resource allocation in bandwidth-sharing networks is inherently complex: The distributed nature of resource allocation management prohibits global coordination for efficiency, i.e., aiming at full resource usage at all times. In addition, it is well recognized that resource efficiency may be conflicting with other critical performance measures such as flow delay. Without a notion of optimal (or...
متن کاملFluid Limits for Bandwidth-Sharing Networks with Rate Constraints
Bandwidth-sharing networks as introduced by Massoulié & Roberts (1998) model the dynamic interaction among an evolving population of elastic flows competing for several links. With policies based on optimization procedures, such models are of interest both from a Queueing Theory and Operations Research perspective. In the present paper, we focus on bandwidth-sharing networks with capacities and...
متن کاملThe Asymptotic Optimality of Spider-Web Networks
Pippenger, N., The asymptotic optimality of spider-web networks, Discrete Appiied Mathematics 37138 (1992) 437-450. We determine the limiting behavior of the linking probability for large spider-web networks. The result confirms a conjecture made by Ikeno in 1959. We also show that no balanced crossbar network, in which the same components are interconnected according to a different pattern, ca...
متن کاملAsymptotic Optimality of the Maximum-Likelihood Filter for Bayesian Tracking in Sensor Networks
A recently proposed Bayesian tracking procedure for sensor networks approximates the update equation, which involves non-linear measurements, with a simple equation using the maximum likelihood (ML) estimate of the unknown state. This approach permits a numerically efficient implementation of the tracking procedure, and is suitable for a distributed implementation. In this paper we study the ex...
متن کاملassessment of the efficiency of s.p.g.c refineries using network dea
data envelopment analysis (dea) is a powerful tool for measuring relative efficiency of organizational units referred to as decision making units (dmus). in most cases dmus have network structures with internal linking activities. traditional dea models, however, consider dmus as black boxes with no regard to their linking activities and therefore do not provide decision makers with the reasons...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Probability
سال: 2011
ISSN: 0021-9002,1475-6072
DOI: 10.1017/s0021900200007658